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Abstract 

We investigate the effect of adding a single real (for various forcing notions adding reals) 
on cardinal invariants associated with the continuum. We show: (1) adding an eventually 
different or a localization real adjoins a Luzin set of size continuum and a mad family of 
size iO\\ (2) Laver and Mathias forcing collapse the dominating number to uj\, and thus 
two Laver or Mathias reals added iteratively always force CH; (3) Miller's rational perfect 
set forcing preserves the axiom MA(cr-centered). 
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Introduction 



In [Ro], Roitman proved that adding a Cohen real preserves the axiom M Ala- 
centered). However, larger fragments of MA can fail in the extension. In fact, Woodin 
[Wo], and (independently, but later) Cichoh and Pawlikowski [CP] showed that MA for 
random forcing fails after adjoining a Cohen real. The latter authors investigated as well 
the effect of adding a Cohen or a random real on cardinal invariants in Cichoh's diagram 
(see [CP] and [Pa 2] - - these are cardinals associated with the ideals of meager and null 
sets on the real line as well as the unbounding and dominating numbers — see section 1 
for definitions). Recently, Judah, Shelah and the present author did the same for Hechler 
forcing [BJS]. We continue this line of research for other forcing notions adding a single 
real — in particular for forcings involved in consistency proofs in Cichoh's diagram — ; 
and the present work should be looked at as a companion piece to [BJS]. 

After reviewing the forcing notions as well as the cardinal invariants we shall be consid- 
ering in our work in section 1, we will show in 2.1. that many ccc forcing notions (including 
Miller's eventually different reals forcing [Mi 1, section 5] as well as Bartoszyhski's local- 
ization forcing) add a Luzin set of size 2 W . Remember that an uncountable set of reals 
X C 2 W is Luzin iff it has at most countable intersection with every meager set. - We 
shall then sketch how some changes in the argument prove that the forcings considered in 
2.1. produce a maximal almost disjoint family of subsets of uj of size u\ (Theorem 2.3.). 
Recall that A, B C ui are said to be almost disjoint (a. d. for short) iff \A D B\ < uj; 
AQ [uj] u is an a. d. family iff the members of A are pairwise a. d.; and A is a mad family 
[maximal almost disjoint family) iff it is a. d. and maximal with this property. - We 
close section 2 with consequences of adding an eventually different (localization) real on 
the cardinals in Cichoh's diagram. 

The third section is devoted to Laver and Mathias forcings (and their versions with 
ultrafilters) . Recall that given reals f,g G uj^ , / eventually dominates g iff V°°?i (f(n) > 
g(n)) (where V°°n denotes for almost all n; similarly 3°°n stands for there exist infinitely 
many n). T C is a dominating family iff for all g G uj^ there is / G T eventually 
dominating g. We shall prove in 3.1. that Laver (Mathias) forcing adjoins a dominating 
family of size uj\. An immediate consequence of this is that two Laver (Mathias) reals added 
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iteratively always force CH (Corollary 3.10). — Theorem 3.1. enables us to investigate the 
effect of adding a Laver real on the invariants in Cichon's diagram under the assumption 
that MA(cr-centered) holds. Such an assumption (or slightly less) is necessary to ensure 
that no cardinals are collapsed. Our results which are expounded in 3.4. in fact yield 
an alternative argument for proving one of the consistency results concerning cardinals in 
Cichon's diagram which was originally obtained by Bartoszyhski, Judah and Shelah [BaJS] 
using a countable support iteration. 

In section 4 we leave our combinatorial considerations for a while to deal with some 
descriptive set theory instead. Recall that a set of reals AC [aj] u is Ramsey iff there is 
a G [w] u so that either [a] w C A or [a] u C [w] u \ A. We shall show that Y,\-Mathias- 
absoluteness (which means that V and V[m], where m is Mathias-generic over V, satisfy 
the same E^-sentences with parameters in V) implies that all Eg-sets are Ramsey. 

Section 5 studies Miller's rational perfect set forcing [Mi 2]. It turns out (Theorem 
5.1.) that the effect of a Miller real is rather different from the one of the forcing notions 
considered in sections 2 and 3; namely Miller forcing preserves the axiom M A(a -centered) 
(which means that given a model V for "MA(cr-centered) +2 W = k" (k regular uncount- 
able), "MA(a-centered) +2 U = k" is still true in V[m], where m is Miller-generic over 
V). In so far its behaviour is similar to the one of Cohen forcing (see above). Furthermore 
it collapses the additivity of Lebesgue measure (the smallest size of a family of null sets the 
union of which is not null) to u\ (Theorem 5.6.). 

A note for the reader. We think of Theorems 2.1. and 3.1. (and, to a lesser extent, 5.1.) 
as the main results of this work. 

Sections 2, 3 and 5 are independent of each other, and can be read without knowledge 
of the preceding sections (but not without some sophistication in forcing arguments). 
[However, one argument in 5.6. is exactly similar to the corresponding argument in the 
proof of 3.4., and is therefore left out.] The results of section 4 heavily depend on the 
proof of Theorem 3.1. and the fact that Mathias forcing satisfies the requirements of 3.1. 
(Corollary 3.10), but not on the remainder of section 3. 

Notation. Our notation is fairly standard. We refer the reader to [Je 1] and [Ku] for 
set theory in general and forcing in particular. 

Given a finite sequence a (e.g. a E oj <1jJ ), we let lh{a) := dom(a) denote the length 
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of <t; for I G lh(a), a\l is the restriction of a to t. " is used for concatenation of sequences; 
and () is the empty sequence. Given a tree T C u <UJ , [T] := {/ G cu^; Vto (/|ro G T)} 
denotes the set of its branches. 

A partial order (p.o. for short) is called a-centered iff P = \J neL0 where each P n 
is centered (i.e., given F C P n finite, there is q G P so that for all p G F (q < p)); and P 
is o-linked iff P = [J neL0 P n where each P n is linked (i.e., given p, q G P n , there is r G P 
so that r < p and r < q). A a-centered p.o. is cr-linked; and a cr-linked p.o. is ccc. An 
example for a cr-linked not cr-centered p.o. is random forcing, henceforth denoted by B. 

•U 

Given a p.o. P G V, we shall denote P-names by symbols like f,T,t, ... and their 
interpretation in V[G] (where G is P-generic over V) by f[G], T[G], t[G], .... We confuse to 
some extent Boolean-valued models V ¥ and forcing extensions V[G], where G is P-generic 
over V. For a sentence of the P-forcing language 0, [0] is the Boolean value of <j>. The 
symbol * denotes iteration. — We say a forcing notion P is generated by a name for a real 
iff there is a P-name r for an object in lo w so that the complete Boolean algebra generated 
by the family {[r(z) = to]; i,ti6w} equals r.o.(P); we express this by saying P = P^; and 
we usually denote this name by the same letter as the forcing notion (e.g., M for Mathias 
forcing, and rh for the name of the Mathias-generic real). 

Whenever we use or 11^ we mean the boldface version. 

Acknowledgment. I am very much indebted to Haim Judah for motivating me to work 
on the problems considered in this paper and for various discussions concerning the results. 



1. Frontispiece — forcing notions and cardinal invariants 



1.1. Forcing notions. We shall consider the following forcing notions. 

— Eventually different reals forcing E [Mi 1, section 5]: 

(s, G) G E <=^> s G u <u A G G [u"] <UJ 
(s, G) < (t, H) sDtAG^HAVgeHVi (dom(t) < i < dom(s) -> s(i) ^ g(i)) 

— Localization forcing L (see, e.g., [Tr 3, § 2]): 
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((7,G)GL^(7G([w] <w ) <u A Vz G dom(a) (\a(i)\ = i + 1) A G G [ u ^\<dom{a)+i 
(a, G) < (r, H) a D t A G D H A \/g £ H \/i (dom(r) < i < cfom(a) -> G <r(i)) 

— Mathias forcing M [Je 2, part one, section 3]: 

(s, S 1 ) G M -<=^ s G uj <uj A S e [ooY A s strictly increasing A max{ran(s)) < min(S) 
(s, S) < (t,T) <=^> s D t A S C T A Vz G (Z/i(s) \ Z/i(t)) (s(i) G T) 

— Laver forcing LA [Je 2, part one, section 3]: 

T G LA T C is a tree A 3p G T Va G T (a C p V [p C a A 3°°?i {a{n) G T)]) 

T < S C S 

The p required to exist in the above definition is usually called the stem of T, stem{T). 
Furthermore, for p G T we let succt(p) '■= {n G cu; p"(n) G T}, the set of successors of p in 
T, and T p := {a G T; a C p V p C a}. We say T < 5 iff T < S and stem(T) = stem(S). 

Given a non-principal ultrafilter U of subsets of ui, we can define Mathias forcing with 
repect to U, My, as well as Laver forcing with respect to U, LA^: 

(s, S) G M u <=^> (s, S) G M A S G U 

T G LA W T G LA A Va G T (stem(T) C a — ► swcc T (a) G U) 

The order is the restriction of the Mathias order (Laver order, respectively). 

A non-principal ultrafilter U over u> is called Ramsey iff for every partition A of u> so 
that A ^ W for all Aei, there exists B e U so that for every A e A, \B n A\ < 1. We 
note that Mathias forcing M is equivalent (from the forcing-theoretic point of view) to the 
two-step iteration P(u)/ fin-kM^, where (P(u>)/ fin, <) is the (a-closed) Boolean algebra 
of subsets of io modulo the finite sets ordered by almost inclusion (i.e. for A and B G [uj] u ' ', 
A < B iff A C* B iff A \ B is finite) which generically adjoins a Ramsey ultrafilter U [Ma, 
4.9.]. Also, several people have observed (see [Bl, pp. 238-239] or [JS 1, section 1]) that 
for Ramsey ultrafilter s U, the forcings and LA^ are equivalent. 

— Miller forcing MI [Mi 2]: 

T G MI T C u <u is a tree A Vp G T 3a G T (p C a A 3°°?i (<x~(n) G T)) 

T < S -<=^ T C S 

We note that conditions T so that for all p G T either 3!n (p~(n) G T) or 3°°n G T) 

are dense in MI, and henceforth restrict our attention to such conditions. For such a 
condition T we let stem(T) — the unique p G T of minimal length so that 3°°n (p"(n) G T); 
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split(T) = {pET; 3°°n (p~{n) G T)}; and for p G split(T), succ T (p) = {a G split(T); p C 
a A for no //i(p) < n < //i(a) (crfn G split(T))}. 

1.2. Cardinal invariants. Given a cr-ideal J C P(2 W ), we let 

add(l) := the least k such that 3.F G ((J J 7 £ J); 
cow (J) := the least k such that 3J 7 G [J] K ((J J 7 = 2 W ); 
unif(l) := the least /c such that [2 W ] K \ J 7^ 0; 
co/(J) := the least k such that 3.F G \/A G X 3£? G JF (A C S). 

We also define 

b := the least « such that G Vf Eu" 3g e P 3°°n (g(n) > f(n)); 

d := the least k such that 3T G V/6u w 3gGf V°°?i (#(n) > /(n)). 

If M. is the ideal of meager sets, and C is the ideal of null sets, then we can arrange these 
cardinals in the following diagram (called Cichoh's diagram). 

cov(C) unif(M) cof(M) cof(C) 2" 

b d 

u)i add(C) add(M) cov(M) unif(C) 

(Here, the invariants grow larger, as one moves up and to the right in the diagram.) The 
dotted line says that add(Ai) = min{b, cov(Ai)} and cof(Ai) = max{d,unif(J\4)}. For 
the results which determine the shape of this diagram, we refer the reader to [Fr]. A 
survey on independence proofs showing that no other relations can be proved between 
these cardinals can be found in [BaJS]. We shall need the following characterization of the 
cardinal add(C), which is due to Bartoszyhski [Ba]: call a function <fi G ([^] <a; )' i ' a slalom 
iff for all n G 00 (\4>(n)\ < n); let $ be the set of all slaloms; then 

add(C) = the least k such that 3J 7 G [u"]" V0 G $ 3/ G T 3°°n (f(n) £ <j>{n)). 

In addition, we shall be interested in the following cardinals: 

p := the least k so that there is T G with the strong finite intersection property 

(i.e. given finitely many G J 7 , i < n, we have | f] i<n Ai\ = u) so that -3B G 
[u]" VA G T (B C* A); 
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a := the least k so that there is a mad family of size k; 

s := the least k so that G [[w] u ] K VS G G T (\A n S| = |S \ A| = w); 

r := the least k so that G [[w] u ] K VA G [uj]" 3B G T (| A n B\ < u V \B\A\<u); 

h := the least k so that there is T G [[M"']- 2 '"]* so that all A G JF are mad and there 
is no mad B with V04 G VS G £> 3A E A (B C* A). 

Bell's Theorem says that 2 U = p is equivalent to MA(cr-centered) [Be]. It is well-known 
that lo\ < p < add(A'l); that p < h < s < unif{M),unif{C),d; that h < b < a; and 
that b, cov(£), cov(M) < r < 2 W [vD]. 

1.3. The forcings in 1.1. and the cardinals in 1.2. are far from being unrelated. In 
fact, some of the former were devised to yield consistency results concerning the latter 
using an iterated forcing construction. However, although it is well-known which value 
the cardinals will have after iterating one of the forcings, it has not yet been investigated 
what their values are after adding just one real. 



2. The theme — adding large Luzin sets and small mad families 

In this section we show that many ccc forcing notions which have been considered in 
literature adjoin a Luzin set of size 2 W and a mad family of size lo\. 

Assume we have at most countable sets A#, Bg, natural numbers ng, relations Rg C 
Ag x [Bg] <UJ and partitions Ag = \J keme Ck,g for £ G to such that 

(i) \Ag\, \Bg\, ng, rag increase and converge to u for £ — > u> (possibly \Ag\, \Bg\, rag = u>); 

(ii) for all £ G to, if S C T C Bg are finite and a G Ag, then aRgT implies aRgS; 

(iii) for all £ G to, if S, T C Bg are finite, \T\ < ng and (necessarily) S %T, then there is 
a G Ag with -^(aRgS) and aRgT; 

(iv) for all £ G cu, given S 1 C Bg of size < and k G m^, there is a G with aRgS. 
We define a forcing notion I associated with this situation as follows. 

(a, G) e I <=► 3£ e a; (a e IL e ^< A Geffl^Bi]^) 

(r, if) < (a, G) ^ r 3 a A H 0> G A Vz G cfom(r) \ cfom(a) (r(z) J R i {^(z); # G G}) 
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We call I an inflexible forcing. Note that I is cr-linked (two conditions with the same initial 
segment and sets of functions which agree long enough are compatible by (iv)). Also both 
eventually different reals forcing E and localization forcing L are inflexible (for both, let 
Bi = u, uj = IJfcew Ck any partition into infinitely many infinite pieces, and ng = £; for E, 

Ag = uj, C k ,g = Ck, and Rg =£; for L, Ag = [u>] e+1 , C k ,g = {a G Ag; max(a) G C k }, and 
Rg =2). 

2.1. Theorem. An inflexible forcing I adds a Luzin set of size 2 U . 

Proof. Let {f a ,m,i, a G 2" A m e uj A i G n m } C Yl ieuj Bi be a family of 
almost disjoint functions (i.e. (a,£,i) ^ ((3,m,j) implies V°°?i (foi,e,i( n ) 7^ ff3,m,j( n )) ~ 
such a family is constructed like an a.d. family of size 2 W ). We shall define a sequence 
(f a ; a G 2 U ) of I-names for objects in ui u . 

Fix a e2 UJ and mew. Note that 

D a ,m ■■= {((7, {f a ,m,i, i e n m }); 3£>m(aE U iee A t A 
A (£ > m — ► ^(a(£ - l)R e -i{f a ,m,i{ £ ~ !); * e n m})))} 
is a maximal antichain in I. For (a, {/ a ,m,i; i £ n m}) £ D a m , we set 

^, Ua,m,„ z e n m \) |hi Jalmj |^ 7^) < 2 and £ = 0. 

This completes the definition of the sequence of names (f a ; a < 2 U ). 
Next let t be an I-name so that 

||— i"T C u <UJ is a nowhere dense tree". 

This means that given s G uj <U} we have an I-name i s so that 

\{-fs C t s and £ s £ T". 

Let J s := {(cr™,G™); n G w} be a maximal antichain of conditions deciding i s . We say 
a G 2 W is (m, s, n)-bad iff 

V°°z G w (|{/a,m,, W; J e n m } \ {^(i); a G < ^f). 

By almost-disjointness of the functions f a ,m,j only finitely many a can be (m, s,n)-bad. 
Let ^4 := {a; 3(m, s,n)Gwx u; <w x uj (a is (m, s,n)- bad)}. A is an at most countable 
subset of 2 W . To finish the proof of Theorem 2.1. it suffices to show: 

2.2. Claim. For all ae2 UJ \A, \\-f /« £ f" . 
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Proof of Claim. Suppose, by way of contradiction, that there are a E 2^ \A and 
(a, G) el so that 

(<r,G) |h'7aGT". 

Choose m G u so that |G| < 2 ^ L . Let G':=GU {f a ,£,i] ^ < m A * G n 4- Extending a, 
if necessary, we may assume that (cr, G') decides / a fm, say (a, G') ||— i"/ a |" m = s". For 
some new, (a, G") and (cr", G™) are compatible with common extension (r, G"); without 
loss G" is of the form G" = G'UG n s (cf (ii) in the definition of inflexibility). Let t G uj <uj 
be such that (ex™, G") ||— i"£ s = £". Set ml := lh(t); without loss ml > m (otherwise we are 
done). 

For ml > £ > m we recursively choose ig so that 

1) ig > ii-i + 2 (where i m -i + 1 = lh(r)) and ig > £; 

2) {/„.,.;(/,): j G n*} \ foft); g G G^}| > f ; 

3) {f a ,t,j(ii); j e M n {/ Q ,r,j(^); £' <£ a j e n v } = 0; 

4) £(£) < m If _i; 

5) r^+i > |G"| + E^'> m ^'- 

Note that 2) is possible because a ^ A (the other conditions can be trivially satisfied by 
choosing ig large enough). Next, again by recursion on m! > £ > m we extend r to rg of 
length ig + 1 so that 

a) t C r£_i C (where r m _i = r); 

b) Vz + 1 < i < — > (^(1)^(^(1); <7 e G"} U {/ a , fii (i); £' < £ A j £ re*}))); 

c) r*(i* - 1) G G t ( £))i ,_i; 

d) ^(Tg(ig)R ie {f a ,g,j(ig); j G 7i£». 

This is possible by (iii) and (iv) in the definition of inflexibility. But (r m /_i, G ? "L){/ a ^ j j; £ < 
m'Aje n £ }) < (r, G") < (a, G) and 

(t to ,_i,G"U {/«,£,,■; £<m' A j G n,}) h7aN' = t = t s g f" , 
a contradiction. □ □ 

Since the following result is proved by a combination of the methods of the proof of 
2.1. and the one of [BJS, Theorem 2.2.], we merely sketch the argument. 

2.3. Theorem. An inflexible forcing I adjoins a mad family of size u\. 

Proof. We start with an easy observation from [BJS, 2.2.]. 
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2.4. Observation. Let (N a ; u> < a < u>i), (h a ; ui < a < uj\) and (r a ; u> < a < u\) be 
sequences such that N a -< H(x) i> s countable and N a -< Np for a < (3, h a G a w fl A^ a is 
one-to-one and onto, r a G uj u is Cohen over N a and (r a ; a < (3) G Np. Define recursively 
sets C a for a < uj\. (G n ; n G ui) is a partition of uj into countable pieces lying in N u . For 
a > uj , C a : = {r a (n); n G ui A Vm < n (r a (n) G" Cf la ( m ))}- Then {G a ; a G uj±} is an a. 
d. family. □ 

As in the proof of 2.1., we let {f a ,m,i] a £ wi A mGw A zG n m } C f|ie w ^ i ^ e a 
family of almost disjoint functions; and we define the sequence (f a ; a G u\) of I-names 
for functions from a; to a; as before. By Theorem 2.1., (f a [i]', ex G ui) is Luzin in V[i] 
(where % is the I-generic real), and thus we can find (still in V[i\) a strictly increasing 
function : u>i \ uj — > u>± and sequences (A^ a ; u < a < u>i), (h a ; uj < a < u>i) so that for 
r a := fcf)i a )[i] the requirements of 2.4. are satisfied. By ccc-ness of I, we may assume that 
4> G V; and, in fact, cj) = id. Also note that we can suppose that (h a ; uj < a < ui\) 6 7. 
We shall prove that the resulting family (C a ; a < uj\) is indeed mad. 

For suppose not, and let G be an I-name so that 

|h"Va< vi (\C a nC\<u)". 

Let / be an I-name for the strictly increasing enumeration of G. Similar to the proof of 
Theorem 2.1., let I m := {(a^, G^J; n G uj} be a maximal antichain of conditions deciding 
/(to). Next, for a < u±, let k a be an I-name for a natural number so that 

\\-i"C a nCck a ". 

Let I' a := {(cr^ n ,G^); n G uj} be a maximal antichain of conditions deciding k a . For 
r C uji finite and m, m' , N G u say a is (to, to/, F, N)-bad iff 

V°°z G a; (K/a.mjW; i e n m } \ {^(i); 3n < AT (3/3 G T (# G Gg») V g G G™ ,)}l < if)- 
Only finitely many a can be (to, to', T, AQ-bad. Finally we choose a < ui\ so that 

if T C a and m,m\ N e uj and /3 is (m, m', T, AQ-bad, then (3 < a. 
Choose n G cj arbitrarily, and let A; G a; be such that (cr^ n , G^ 1 ) ||— i n k a = k" . We reach a 
contradiction by showing: 

2.5. Claim. (<C,G£) Fi"G Q nCQ". 

Proof of Claim. Choose m 6 w so that |G^ n | < Let G' := G^ n U {/ aAi ; £ < 
m A i E nt}. Extend to a, if necessary, so that (a, G') < (a^, G^) is a condition and 
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decides f a \m, say (a, G') \\— i" f a \m = s". Let T := {h a (£); £ < m}; for each (3 G T find 
(recursively) G w so that {(cr^ 3 , G'^ 13 ); (3 G T} U {(a, G')} has a common extension, 

say (r, G"); let /eg G u; be so that (c^ 3 , G'^' 3 ) \\—ikp = kp\ Let m' be larger than the 
maximum of the kp and k. Find n' G u so that (r, G") and (c^/, G^,) have a common 
extension, say (r',G"'); without loss G'" is of the form G'" = G' U U /36 r G '? /3 u ^m'! let 
£ G w be such that (cr^',, G^,) ||— i"/(to') = P\ As / is an I-name for a strictly increasing 
function, £ > m' > k. 

Using an argument similar to the final argument in the proof of Claim 2.2. (applying 
that a is not (m, m', F, A^)~bad where is larger than the maximum of the np and n' 
(*)) we can find (r", G'" U {f a , m4 ; i G n m }) < (r', G'") < (a£, G'£) so that 

(r",G"'U{/ a , mi! ; ien m }) |h" fa(m) = £ = f(m') G (CnC a )\k», 

a contradiction (note that f a {m) is forced to belong to G a , because a weaker condition 
forces it not to belong to any Ch a (£), £ < m, see 2.4.). □ □ 

As the corresponding result in section 2 of [BJS], Theorem 2.1. has consequences 
concerning the values of the invariants in Cichon's diagram after adding a real via an 
inflexible forcing notion. 

2.6. Corollary, (a) Let I G V be inflexible; then V 1 \= n unif(M) = loi and cov(M) = 
2 W ". Thus the invariants on the left-hand sice in Cichon's diagram all equal lo\, whereas 
those on the right-hand side are equal to 2 U in V[i]. Furthermore, p = h = s = a = o;i 
and r = 2 UJ in V[i). 

(b) In particular, after adding an eventually different real e or a localization real £, 
unif(A4) = uji and cov(Ai) = 2 W in V[e] (or V[£], respectively) . □ 

Part (b) improves earlier partial results in [Br 2, § 1]. 

We note that our definition of inflexible is general enough to provide us with the 
same results for the forcings adding an eventually different or a localization real below a 
given function g G uj w converging to infinity (in case of localization, this forcing has been 
considered by Pawlikowski, see [Pa 1, section 2] for details). 

We close this section with some comments concerning the structure of inflexible forcing 
notions. We say a p.o. P has (k, u) -caliber iff for every iCPof size k there is a countable 
B C A and a p G P with Vq £ B (p < q). This notion is implicit in [Tr 2] (see also [Br 
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2, section 1]). Using an argument with almost disjoint functions as before we see that an 
inflexible forcing I does not have (2 W , oj)-caliber. This suggests that we ask: 

2.7. Question. Assume P is a ccc forcing notion generated by a name for a real of size 
k, k < 2 W , which does not have (n,uj)-caliber. Does this imply that P adjoins a Luzin set 
of size k ? 

We note that we cannot drop any of our hypotheses. We shall see non-ccc counterexamples 
in the next section; the algebra M K adding k random reals is a counterexample (it adds a 
Sierpihski set [i.e. an uncountable set of reals which has at most countable intersection 
with every null set], but not a Luzin set, of size k), which is not generated by a name for 
a real; finally the random algebra B itself is a counterexample having (2 W , cu)-caliber. 



3. Variation — adjoining small dominating families 

This section is dedicated to the investigation of several proper forcing notions which 
add a dominating real like Mathias and Laver forcing. 

We say a forcing notion P is Laver-like iff P = P^ where r is a P-name for a dom- 
inating real and given p G P there is a Laver tree T C uj <u so that Vcr G T (p(T a ) := 
Oneu; U T €T a ,ih(r)=n(P n ¥\^K T ) = T l) G r.o.(P) \ {0}) [we usually express this in a some- 
what sloppy way by saying p(T) ^ where p(T) = p(T stem ^)]. Note that all forcings 
adding a dominating real which we have encountered so far have this property. Following 
Judah and Shelah ([JS 1, 1.5.] and [JS 2, 1.9.]), for a Laver tree T, we say A C T is a front 
iff a 7^ r in A implies a % r and for all / G [T] there is n G to so that f\n<EA. We say a 
Laver-like P has strong fusion iff given countably many open dense sets D n C P and p G P, 
there is a Laver tree T so that p(T) ^ and for each n, {a G T; p(T)n{f\lh(a) = aj G D n } 
contains a front. Finally, a Laver-like P is closed under finite changes iff given p G P, Laver 
trees T and T' C T so that for all u6f (|smcct(c) \ swccr'(cr)| < u), if p(T) 7^ 0, then 
p(T') 7^ 0. We call F a flexible forcing notion iff F is Laver-like, has strong fusion and is 
closed under finite changes. 

3.1. Theorem. A flexible forcing F adds a dominating family of size ui\. 
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Proof. We start by creating names for dominating functions. Fix a G wi. We define 
the tree T a C oj <u> and the function p a : T a — > a + 1 by recursion on the levels. 

QeT a ,p a (()) = a. 

Assume a G T a , a > p a {a) > 0. Then Vn (cr~(n) G T a ). If p Q (a) = (3 + 1 is a 
successor, Vn (p a (a"{n)) =13). If p a (cr) is a limit choose a strictly increasing sequence 
(/? n ; neu) such that p Q (a) = \J n£u ,(3 n , and let Vn {p a {a\n)) = (3 n ). 
Assume cr G T a , p a (cr) = 0. Then Vn (cr"(n) G" T a ). 
This concludes the definition of T a and p^. It is immediate that T a has no infinite branches, 
and that p a is the canonical rank function witnessing this. 

Next we recursively introduce a sequence (p™; n G cu) of functions defined on subsets 
of u <UJ : 

• domp° a =u <LJ , 

l aK ' lO otherwise 

• domp^ = {a; Pa _1 (cr) = 0}, for a G domp™ choose m G u> minimal such that 
Pa~ 1 (°~\ m ) = an d assume a = a\m"r. Then 

lay ' lO otherwise 

(Note p™(a) = a < — r = < — TO = lh(a).) 
This concludes the definition of (p™; n G u). Now it is easy to define an F-name f a for 
a function in cu^ as follows: p G F decides the value / a (n) iff there is a G u <UJ so that 
P < [r|7/i(cr) = cr] and p™(cr) = 0; in this case let m G uj be minimal so that p^(crfm) = 0; 
then we say 

phv"fa(n) = a(m-l)". 
3.2. Claim. ||— F"{/a> a < w i} * 5 a dominating family. 

Proof of Claim. Let g be an F-name for a function from uj to uj. Let _D n = {p G F; p 
decides g(n)}. Given p G F, apply strong fusion to get a Laver tree T so that p > p(T) 7^ 
and for each n, {cr G T; p(T) fl [r|7/i(cr) = a] G D n } contains a front (*). For n £ uj we 
define a function rk n : T — > cui by recursion on the ordinals as follows: 

r/c n (n) = < — ► p(T) n [r f//i(n) = n] G -D n 

rk n (rj) = sup{rk n {rf (m)) + 1; rf(m) G T} otherwise 
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It follows from (*) above that rk n is defined on all of T. Let a := sup{rk n (Q) + 1; n G u}. 

3.3. Subclaim. p(T) |hF"Va > a V°°n (/ Q (n) > #(n))". 

Proof of Subclaim. Choose a > a and a condition g < p(T); without loss q is of 
the form q(S) for some Laver tree S C T. Let a = stem(S). Let n be minimal so that 
either Pa(cr) = a or a £ domp™. Extending a if necessary, we can assume that the former 
case holds. We construct by recursion on the levels S' C S with stem(S') = a so that for 
all t G S' (\succs(t) \ succs'(t) \ < u) and 

q(S') |hF"Vm > n (/ Q (m) > g(m))» . (**) 

(Note that g(<S") 7^ by closure under finite changes.) We guarantee along the construction 
that if r G S' then for all m > n either < r/c m (r) < p™(r) or (0 = r/c m (r) = p™{r) and 
some £1 < £ 2 < lh(r) are minimal with rk m (r\£i) = and p™(r|^ 2 ) = and r(£ 2 — 1) > £3 
where p(T) n [r^i = t\£ x \ \\- v "g(m) = £3"). (this clearly implies (**)). 

To do the construction assume we have put r D a, r G S 1 , into 5". We do not have 
to care about m's so that p™(r) = 0. Assume, therefore, that m > n is minimal so that 
p™(r) > 0; then also p™{r) > rk m {r). In case p%(r) = 1 > = rk m {r) find £1 < Z/i(r) 
minimal such that rk m {r\£\) = and £3 such that p(T) fl [r^i = r[~£ij ||— F"<7( m ) = ^3"- 
Put t(£) into S" iff r"(£) e S and £ > £ 3 . In all other cases p™{r(£)) > rk m (r(£)) for 
almost all £ such that t"{£) G 5; and we can put these into 5". Finally, we do not have to 
care about m' > m because r G" domp™ . This concludes the construction, the proof of 
the Subclaim, Claim, and Theorem. □ □ □ 

We can now determine the effect of adding a Laver real on almost all invariants in 
Cichon's diagram under MA(cr-centered). 

3.4. Theorem. Let V \= ZFC. Then 

(a) V LA |="d = wi". 

(b) If V |= "MA(a -centered) + 2" = k" , then V hA \= n unif(C) = unif(M) = « = 

2 U ". 

(c) Assume V |= GCH, let k be regular uncountable, and assume (P Q ,Q a ; a < k) is 
an iterated forcing construction with finite supports so that 

\\-p a "Qa is a -centered " and 
\\- Fk " MA(a -centered)" . 
Then V P ^ A |= "unif(C) = unif(M) = k = 2" + d = cov(C) = wi" . 
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Proof, (a) To show d = u>i, we will apply the previous Theorem. Laver forcing 
clearly is Laver-like and closed under finite changes, and strong fusion was proved by 
Judah and Shelah in [JS 2, 1.9.]. We repeat the argument here for completeness' sake. 

Take a Laver tree T and D C LA open dense. For each a G T we define the rank of 
cr, p(cr), by recursion on the ordinals: 

p(a) = 0< — ► 3S <o T a (S G D). 

p{a) = a < — ► for no f3 < a (p(a) = 13) and 3°°?i (cr~(n) G T and p(a"(n)) < a). 

If p(cr) is undefined, we put p(a) = oo. 

We claim that p(stem(T)) < oo. Otherwise build a condition T' < T recursively so 
that if cr G T" then p(a) = oo: stem{T) G T'; by definition of p, almost all successors of 
stem(T) in T have rank oo; put them into T' and proceed. In the end choose 5" < T' 
so that S' G D. Then p(stem(S')) = by definition; but also p(stem(S')) = oo by 
construction of T", a contradiction. 

Next, build T" <o T recursively so that if cr G T" and p(a) > 0, then for all n G w 
with <j"(n) G T', p(a"(n}) < p{a), and so that if a G T", p(a) = and for all n < lh(a) 
p(a\n) > 0, then T' a G D. 

This gives a front for one open dense set. For countably many just use one of the 
standard fusion arguments for Laver forcing. 

(b) For the uniformities we have to modify the argument that LA doesn't collapse 
cardinals under MA(cr-centered), due to Judah, Miller and Shelah [JMS, section 3]. 

Following [JMS, section 3], we let Q = {A = (A a ; a G u <UJ ); Va (A a G [u>] u )}. With 
a G u) <UJ and A = (A a ; a G uj <uj ) G Q we can associate a condition T a = T a (A) G LA as 
follows. T a (A) is the unique Laver tree with stem(T a ) = a and if r D a and r G T a then 
succ Tct {t) = A T . We put A = (A a ; a G u <UJ ) <B = (B a ; a G u <u ) iff Va (A a C iff 
Vcr (T CT (i) <T a {B)). 

Let (J n ; n G w) be a partition of u; into finite intervals so that max(I n ) + 1 = 
min(I n+ i) and |J n | > n 2 . The following is proved easily using the Laver property and the 
argument of [JMS, Lemma 3.1.]. 

3.5. Lemma. Assume ||-la"/ e 2^" and B = (B a ; a G u <u ) G T/ien there are 
(f) a G n n [ 2/ "] n and A = (A a ; a G u <UJ ) < B such that for every a G u <UJ 

T a (A) |KA"Vn(/r/ n G0 CT (n))". 
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Proof. We construct A a and CT by recursion on lh(a). 

> a = (). Using a standard fusion argument for Laver forcing, find T < Tq(B) and 
<f)Q so that 

T|KA"Vn(/r/ n G0 () (n))". 

For r G T, let A T = succt(t) and T = </>(). 

> //i(cr) > 0. Either A a and ^ have been constructed already, or we proceed as before. 

□ 

Next, following Goldstern, Repicky, Shelah and Spinas [GRSS, section 1], for A, B e Q 
we write A <* B iff Va C* B a ) and V°°(r C B a ). Then: 

3.6. Lemma. (Judah - Miller - Shelah) [JMS, section 3] (see also [GRSS, section 1]) 
Assume M A\(cr -centered) . If (A 01 ; a < A) is a <* -descending sequence of elements of Q, 
then there exists A a such that for all a < X, A x <* A 01 . □ 

We now have what we need to show that both unif(C) and unif(M) equal 2^ = k 
after one Laver real over a model of MA(a-centered). Assume A < k and (/ a ; a < A) is 
a sequence of LA-names for objects in 2 W . Given T e LA we shall produce S < T and a 
set D C 2^ which is a union of countably many closed measure zero sets so that 

S ||-LA"Va< A (/«€£>)". 

Without loss T = uj <uj . Using Lemmata 3.5. and 3.6. construct a <*-decreasing sequence 
(A a ; a < A) of elements of Q and ((f% G Iln[ 27 ™] n ; « < A, a G w <ti; ) so that for all a < A 
and a G u <UJ , 

TM a ) IKA"Vn(/ Q r/ n G0«(n))". 

Set D« := {/ G 2"; Vn (/ \I n G ^(n))}; is a closed null set. Let D := LUa,^^ ^a- 
It is easy to check that 

T (A X ) ||-]LA"Va< A (/ a eD)". 

By a recent result of Bartoszyhski and Shelah [BS], the additivity of the cr-ideal generated 
by the closed null sets equals add{M) and is thus > p. Hence the assumptions on V imply 
that D is indeed contained in the union of countably many closed null sets. 

(c) It remains to show that cov(C) = to\ in the model of part (c) of Theorem 3.4. The 
proof is modelled on the proof of [Br 1, 1.1., Lemma 1]. Let G K be P K -generic over V, and 
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work in V[G K ]. Suppose / is an LA-name for an element of the Cantor space 2 U . Given 
T G LA we shall find S < T and a Borel null set A G V so that 

(*) S f e A" . 

Since V |= GCH, this is clearly sufficient. 

Without loss, T = u<". Fix n G u. Find A n = (A%; a G u <u ) G Q and t n a G 2 n 
(a G u <UJ ) so that 

r a (^») n-LA'7rn=tr 

for all a G cu <w . A n and are easily constructed by recursion on lh(a) (and we refer the 
reader to similar constructions in 3.5. and 5.2. in case of doubt). Unfix n and find A G Q 
so that A <* A n for all n G a; (cf 3.6.). Using Konig's Lemma for cu-trees find > n so 

that m < n implies t a a \m C t CT CT fn. Define / CT G 2 W by / CT (n) := t a ° (n). 

Because P K is a finite-support iteration of a-centered p.o.'s, there are no reals random 
over V in V[G K ] (this was proved by Miller, and is implicit in [Mi 1, section 5]; for an 
explicit argument, see, e.g., [Br 1, subsection 1.1.]). Thus there are measure-zero sets 
A a G V (a G u <UJ ) so that f a G A a . By ccc-ness of F K , the union of the A a (in U[G K ]) 
is contained in a countable union of null sets in V; call this union A; clearly A is null. 
Working still in V find compact trees T n (n G u) so that iC2 u \ [J n [T„]. We claim that 
(m V[G K ]) 

T (A) |KA"/e2-\U n [T n ]", 

thus proving (*). 

For suppose not. Find S < Tq(A) and n G u so that S ||— la"/ G [T n ]". Let 

a := stem(S). As / CT ^ [T n ], find m G u so that [m = f a \m £ T n ; i.e. £ CT CT ^ T n . 
Clearly S 1 < T CT (^4), and, throwing out finitely many sequences (and their extensions), if 
necessary, we may assume S < T a (A x ™). Thus 

a contradiction. 

This concludes the proof of Theorem 3.4. □ 

We continue with some comments on 3.4.: by (c) it is consistent that cov(C) = u>\ after 
one Laver real over a model for MA(cr-centered). However, we do not know whether this 
is always the case. We think, though, that the following question has a positive answer. 
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3.7. Question. Assume V \= n MA + 2" = k" . Does V hA \= n cov(C) = k" ? 

We shall comment on this again at the end of section 5. Concerning the cardinals which do 
not figure in Cichon's diagram we get p = h = s = ui\ after adding a Laver real. Closely 
related to Question 3.7. is: 

3.8. Question. Assume V \= " MA(a -centered) + 2" = k" . Does V hA \= "r = 2 un ? 
Finally we do not know the answer to the following. 

3.9. Question. Is a = ui\ after one Laver real? 

We conjecture the answer is yes; in fact, it is an open problem whether d < a is consistent 
at all. 

Classically the consistency of unif(C) = unif(M) = 2 W > d = cov(C) = ui was 
shown by Bartoszyhski, Judah and Shelah [BaJS, section 3] by iterating Shelah (Q/, g ) 
reals and infinitely often equal reals. This proof works only in case 2 U = 102. In so far our 
result in Theorem 3.4. (c) is more general — it allows the continuum to be of arbitrary 
regular uncountable size. This partially answers an instance of Question 1 in [Br 1]. We 
believe it is an interesting line of research to figure out whether other consistency results 
in Cichon's diagram can be gotten in a similar fashion. 

We next discuss several other forcing notions introduced in section 1. 

3.10. Corollary, (a) Let LA^ be Laver forcing with an ultrafilter U . Then V hAu \= d = 

(b) Let Mlu be Mathias forcing with a Ramsey ultrafilter U. Then V Mu \= d = ui\. 

(c) Let M be Mathias forcing. Then V u \= d = u 1 . 

(d) Both LA* LA and M*M (the two-step iterations) force CH (and even (}). 

Proof, (a) LA^ is trivially Laver-like and closed under finite changes. Strong fusion 
is proved in a similar fashion as for LA (see the proof of Theorem 3.4., part (a); or see the 
original proof in [JS 1, Lemma 1.6.]). 

(b) Immediate from M u = LA W (see 1.1.). 

(c) Immediate from M = P{uj) / fin-kM^ (see 1.1.). 

(d) CH is immediate from 3.4. (a) ((c), respectively) and the fact that LA collapses 
the continuum below h < d [GRSS, Theorem 2.7.] (that Mathias forcing collapses the 
continuum onto h, respectively). 
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In the absence of CH (in the ground model), {> follows from a result of Shelah's [RS]. 
If CH holds, however, then LA and M can be shown to force by an argument similar 
to the one for Sacks forcing, due to Carlson and Laver [CL] . □ 

For Mathias forcing we can show similar results as in Theorem 3.4.; more explicitly, 
after one Mathias real over a model for MA(a-centered), unif(C) = unif(Ai) = 2 U . 
Questions 3.7., 3.8. and 3.9. are open for Mathias forcing as well. 

All forcing notions generated by a name for a dominating real we have seen in sections 
2 and 3 (as well as in [BJS]) add an unbounded family of reals of size u>i. Accordingly we 
ask: 

3.11. Question. Let P be a proper forcing notion generated by a name for a dominating 
real. Does V p \= b = u>i ? 

An earlier version of this paper contained the same question without the adjective "proper" . 
Since then Saharon Shelah has noted that a slight modification of the proofs in [SW] gives 
(non-proper) counterexamples. 

Finally note that although both Theorem 2.1. and Theorem 3.1. say that adding a 
real can have strong combinatorial consequences and collapse many invariants, they are 
mutually exclusive (as can be seen from the effect on Cichoh's diagram): a Luzin set of 
size 2 W entails that every dominating family has size 2 W as well. 



4. Entr'acte — Mathias-absoluteness and the projective Ramsey-property 



We leave our combinatorial considerations for a while to deal with consequences of 
the main result of the last section (for Mathias forcing) to descriptive set theory. 

A subset AC [u)] u is called Ramsey iff there is a G [u] w so that [a] w C A or [a] w C 
[u;] w \A A classical result of Silver's says that analytic sets are Ramsey [Si]. Following 
Judah [Ju 2, section 2], given a universe of set theory V and a forcing notion P e V, we 
say that V is — ^-absolute iff for every E^-sentence with parameters in V, we have 
V \= (p iff V p |= (p. By Shoenfield's absoluteness Lemma [Je 1, Theorem 98], V is always 
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£2 — P-absolute. Recently Halbeisen [Ha] proved that £3 — M-absoluteness is equivalent 
to all Yi\-sets are Ramsey. We shall show that at least one implication is still true one 
level higher in the projective hierarchy. 

4.1. Theorem. £4 — M-absoluteness implies that all Upsets are Ramsey. 

Roughly our argument follows the lines of the proof that ^-Amoeba-absoluteness 
implies ^-measurability [Br 2, section 2] - still we are indebted to Haim Judah who 
taught us many of the arguments involved and to Lorenz Halbeisen from whose talk at 
the Berlin conference on Cantor's Set Theory we learned as well. Before starting the proof 
itself, we shall give some auxiliary results which might be of own interest. 

4.2. Proposition. Assume cu^ r ' = uj\ , where r G uj w . Then the reals of L[r][m] 
dominate the reals ofV[m], where m is Mathias (M-generic) over V. 

Remark. Note that, in general, m is not Mathias over L[r]. 

Proof. Just note that the M-names f a (a < u>i) set up at the beginning of the proof 
of Theorem 3.1. can all be defined within L[r]. Therefore their interpretation / Q [m] lies 
in L[r][m]. The proposition now follows from the fact that they form a dominating family 
in V[m]. □ 

4.3. Proposition. £4 — M-absoluteness implies that r ' < uj\ for all reals r. 

Proof. The proof follows the lines of the proof of [BJS, Theorem 2.6.]. Suppose, by 
way of contradiction, that there is an r G u u so that u;f = ui( . £3 — M-absoluteness 
implies — by Halbeisen's result quoted at the beginning of this section — that the Ti\- 
Ramsey property holds: thus, by [Ju 1, Theorem 0.9.(b)], there are dominating reals over 
all L[s], where s G u) w . I.e. 

V \= Vs G u u 3t G u u Vw G u u (u £ L[s] V 3nVro>n (t(m) > u(m))), 

which is a n^-statement. By £4 — M-absoluteness, it should hold in V[m]. By the previous 
Proposition, however, it is false for s = (r, m), a contradiction. □ 

In a sense the proof of 4.1. splits into two parts, the first is 4.3., the second, given 
below, is the argument showing that £4 — M-absoluteness + Vr (u^ r ' < ui\) entails the 
£3~Ramsey property. After having figured out the latter part (as presented below), Haim 
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Judah informed us that he had proved that independently (as a consequence of a general 
result about Souslin proper forcing notions). 

Proof of Theorem 4.1. Let <f>(x) be a E^-formula. First assume that V[m] \= 
-i0(m), where m is M-generic over V. By a well-known result of Mathias [Ma, 2.9. and 
4.12.], there is S G so that (0,50 ||— m - ^^), and m C 5. As subsets of Mathias- 
generics are again Mathias-generic [Ma, 4.10.], and m' C m implies (trivially) m' C 5, 
we must have that V[m] |= Vm' G [m] w (-i0(m')); i.e. V[m] |= 3x G (-<0(y)). By 
£4 — M-absoluteness, this must hold in V as well, and we are done. 

So assume V[m\ \= 4>{m). Write M = P{uj)/fin * M#, where W is the P(uj)/ fin- 
name for the generic Ramsey-ultrafilter (see 1.1.). Now note that given 5 G P{uj)/ fin 
and r G w u there is T C* S so that T ||-p( w )//i n "W n £[r][5] is P (a;) //m-generic over 
L[r][5]". To see this recall that by the previous Proposition, (P(u))/ fin) L ^ s ^ is countable 
(in the sense of V), and only countably many maximal antichains of (P(uj) / fin) L ^ s ^ lie 
in L[r][5]. Hence we can find T C* S which is almost included in one member of each of 
the antichains. In fact, we can now define U := {S' G P(uj) fl L[r][5]; T C* S'} in V, and 
U is a Ramsey ultrafilter in L[r][5][W] (by genericity there are no new reals in L[r] [5] [W]). 

Let 4>(x) = 3y tp(y,x), where ip is II2. Then V[m] \= ip(s[m],m) for some My-name 
s, where U is the generic Ramsey ultrafilter. Let r code s as well as the parameters of ip. 
By the previous paragraph and a density argument we can find 5 G P(u)/ find V so that 
U := U P\L[r][S] is a Ramsey ultrafilter in L[r][5][W] (and 5 G U). By a characterization of 
M^-genericity due to Mathias ([Ma, 2.O.], see also [JS 1, Theorem 1.19]), m must be M^- 
generic over L[r][5][W]. By Shoenfield's absoluteness Lemma, L[r][5][ZY][m] |= ifj(s[m],m). 
Hence there is T G U so that 

L[r\[S][U\ |= ((),T) |hM^(«,m). 

Recall that L[r][5][W] C V, and U is a real in the sense of V; so the previous Proposition 
applies again, and we get an M^-generic (over L[r][5][£/]) m in V with m C T; thus 

F |= ^(s[m], m) 

and for all m' C m, V \= ip(s[m'],m') (by the argument of the first paragraph: subsets of 
generics are generic). Hence V \= Vm' G [m] w (0(m')), and we are done. □ 
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5. Counterpoint — preserving MA(cr-centered) 



The following result shows that Miller's rational perfect set forcing MI behaves rather 
differently from Laver and Mathias forcings. 

5.1. Theorem. Miller forcing preserves the axiom M A(a -centered) ; i.e. if k is regular 
uncountable and V \= "2" = « A MA(a -centered)" , then V MI \= "2" = k A MA(a- 
centered)" . 

Proof. It was proved by Judah, Miller and Shelah in [JMS, Theorem 4.1.] that MI 
doesn't collapse cardinals under the assumptions. One main ingredient of our argument is 
the method of their proof, as corrected by Goldstern, Johnson and Spinas in [GJS, section 
4] (note the similarity between some arguments here and in the proof of Theorem 3.4.). 
We start with setting up some notation which is close to the one in the latter work. The 
proof then will be broken up into a series of lemmata. 

Following [GJS, 4.3.] we call a sequence P = (P CT ; a G u> <UJ ) good iff each P a C u> <0J 
is infinite, r G P a implies a C r, and for a G cj n , if r, r' G P a and r 7^ r', then 
r(n) 7^ r'(n). With a G u <u} and a good P = (Pa-; a G uj <uj ) we can associate a condition 
T a = T a {P) G MI as follows: let S be the smallest subset of u <u such that a G S and if 
t G S then P T C S; T a is the unique condition with S = split(T a ); i.e., a = stem(T a ) and 
if t G split(T a ), then succ Ta (r) = Pr- We put P = (P a ; a G u <u ) < Q = (Q a ; a G u <UJ ) 
iff T a (P) < T a (Q) for all a G u <UJ iff P a C split(T a (Q)) for all a G u <LV (see [GJS, 4.5.]; 
we note that our relation " < " corresponds to their " > " , because our forcing-theoretic 
notation goes the other way round). Finally, given a Mi-name A for an infinite subset of 
to, we say a good P = (P a ; a G u <UJ ) is A-nice iff 

(4) whenever a G uj <uj and r G P^, then T T (P) decides the first lh(a) + r(lh(a)) values 
of A (more explicitly, there is m > lh{a) and a T = a G [ m ]^( cr )+ T ( z/l ( cr )) so that 
T T (P) |hMi"inm = a"). 

5.2. Lemma. Given a Mi-name A for an element of [u] u , and a good P = (P a ; a G 
u <UJ ), there is Q = {Q a ; a G u <UJ ) < P which is good and A-nice. 

Proof. By recursion on lh(a) we construct Q a and an auxiliary Q a . 

> a = (). We let Q {) = P {) , and for each r G P {) we find T'(t) < T T (P) deciding the 
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first r(0) values of A. Let Q {) = {stem{T'{r));r G Pq}. Clearly Q {) C split(T {) (P)). 

> lh(a) > 1. If a G" Q a [n for any n < lh(a) we proceed as in the previous case (and 
guarantee that Q a fl Qo\ n = for n < lh(a)). Otherwise let m < lh(a) be unique with 
(T G Q ff f m . In this case a = stem(T'(f)) (where the tree T'(f) was constructed as a subtree 
of a tree with stem f G Q a \m when defining Qcr\m)- We let Q a = succT>(f)(o~), and for 
each r E Qa- we find T'(r) < (T"(f )) T deciding the first lh(a) + r(lh(a)) values of A. Let 
Q a = {stem(T'(r)); r G Q a }. By replacing Q a by a cofinite subset, if necessary, we can 
assume that Q a fl Q a \ n = for n < lh(a). Clearly Q a C split (T a (P)). 

This concludes the definition of the Qo-- Q < -P as well as the goodness of Q are 
immediate. It follows easily from the construction that T T (Q) < T'(f) for r G Qa, where 
f G is such that a C f C r, and thus the former condition indeed satisfies (4). □ 

Next, following again [GJS, section 4], for P = (P a ; a G cu <a; ) and Q = (Q a ; a G u <u ) 
good, we say P w Q iff Va (P CT =* Q ff ) and V°°(r (P ct = Q CT ); and we write P <* Q iff 
there is P' ss P so that P' <Q. Then: 

5.3. Lemma. (Goldstern - Johnson - Spinas) [GJS, section 4] 

(a) <* is transitive. 

(b) Assume M A \(a -centered). If {P a ; a < A) as a <* -decreasing sequence of good 
sequences, then there exists P x such that for all a < X, P x <* P a . □ 

Now we have the main tools to be able to show the preservation of MA(cr-centered). 
By Bell's Theorem (cf 1.2.) it suffices to show that V MI \= "p = /c". To do this let A < «, 
and assume that (A a ; a < A) is a sequence of Mi-names for infinite subsets of to so that 

|^Mi"(^.a; ol < A) has the strong finite intersection property ". 

We have to prove that, given T G MI there are S < T and a Mi-name A for a subset of 
u> so that 

(+) S |hMi"|i| =oj A Va < A (i C* A a )". 

Without loss T = uj <1jJ . Let (r a ; a < A) be an enumeration of the finite subsets of A. 
With each r o we can associate a Mi-name Ar a for an infinite subset of u so that 

lhMi"-4r a = f\per a As"- 
Using Lemmata 5.2. and 5.3. (b) we can construct a <*-decreasing sequence (P Q ; a < A) 
of good sequences so that P Q is Ar Q -nice for a < A. Let S' := Tq(P x ). We shall define 
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the p.o. P for shooting a Mi-name for a subset of u through 5". 

For <7 G split{S'), we let pred(a) be the predecessor of a in split(S'). By Ar a -niceness 
of P a we have, for a G u <UJ and r G a* >T G 2^ lh{a ^ T ^ lh{a ^ so that 

T T (P«) |h MI "i^ Jlh(a* a >T ) = < T " 

(where, for a G a* G 2- w is the characteristic function of a — or of the restriction 

of a to lh(a*)). We say that a G split(S') is T a -happy iff T CT (P A ) < T a (P a ). We note that 
for a < A, by definition of <* and the construction, almost all a G split(S') are T a -happy. 
We define: 

(E, (a*; a G E),r) G P -<=>- E C split(S') is finite and closed under predecessors in split(S') A 
A a; G 2 <w A lh{a%) > lh{pred(a)) + a(lh(pred(a))) A (a C r -> a* C a*) A r C A is finite 

(£', (a^; a G E'), T) < (E, (a*; aGE),r)^E'DE A (a G E -> a*' = a*) A r'DTA 

A Va G E' \ E Va G T ( if a is {a}-happy, 
then < n [^(< ed(fT) ), to(O) £ a/V n [to« e d(a))> to(O) 
for some D {a} so that a is T^-happy). 

P is easily seen to be a-centered. 

5.4. Observation. Let G be ^-generic over N -< H(x)> where A C N, P G N, and 

\N\ = A. 

(i) For all a < A and almost all a G split(S'), a a n [//i(a* red( - cr - ) ), //i(a*)) C n 
[lh(a* red ^),lh(a*)) for any r D a in split(S') which is long enough (i.e. lh(a*p T ) > 
lh(a*)), where Tp = {a}. 

(ii) For all a G split(S') 3°°r G P A (a r n [lh(a%),lh{a%)) ^ 0). 

Proof, (i) Use genericity and the fact that almost all a G split(S') are {a}- happy. 

(ii) Fix a G split(S'); given (E, «; r G E),T) G P with a G E, almost all r G P £ 
are T-happy and not yet in E. For such r (with long enough r(lh(o~))) we can find an 
extension with non-trivial intersection by construction. Thus genericity gives the desired 
result. □ 

Next define S < S' by recursion on its levels. Put () into S. Assume a G S fl 
split(S'). Then put r G P £ (as well as all rfn) into 5 iff a T n [lh(a*),lh(a*)) ^ 0. By 
5.4. (ii) 5 is indeed a Miller tree. Let A be the Mi-name defined by S \\—m n A = 

24 



Uneu so that rh\n£s P lit{S) a m\n" , where m is the name for the generic real. It is easily seen 
that S | hum" 1 4 = <*>" . 

5.5. Claim. 5 |hMi"Va < A (i C* i Q )". 

Proof. Given T < S and a < A we have to find T' < T and n G w so that 

(++) T' |hMi"A\nCi a ". 

To do this simply let a G split (T) be so long that for all r G split (T) extending a (i) of 
5.4. is satisfied. Next let n = lh(a* red ^) an d T' = T a . T" and n are easily seen to satisfy 

(++)• □ 

Thus S satisfies (+), and we are done with Theorem 5.1. □ 

When studying the effect of a Miller real on the cardinals in Cichon's diagram we 
have to assume again MA(cr-centered) (or maybe something slightly weaker) to avoid the 
pathology of collapsing cardinals. Then we get: 

5.6. Theorem. Let V \= ZFC. Then 

(a) V MI \= v add{C) = u 1 n . 

(b) If V |= n MA(a -centered) + 2 U = k" , then V m |= n add(M) = k = 2 w " . 

(c) If we force M A(a -centered) (as in Theorem 3.4- (c)), and then add a Miller real, 
we have add(A4) = 2 W and cov(C) = u\. 

(d) IfV\= "MA + 2" = k", then V MI \= "cov(jC) = 2" = k" . 

Proof, (a) To see that add(C) = ui in V Ml (where V is arbitrary), we use the 
combinatorial characterization of this cardinal (see 1.2.). Let {f a ; a < uji} G V be a family 
of almost-disjoint functions from w to w (cf the proof of Theorem 2.1.!). f a = fa° 
where m is the Mi-name for the generic, is a Mi-name for a new real. Let (j) be the 
Mi-name for a slalom (i.e. ||-mi"0 G ([oo] <u; Y A Vn {\4>{n)\ = n) n ) and assume that 

|hMi"Va<u; 1 V°°n (f a (n) G 0(n))". 

Let us say a G T is an n-th splitting node if a G split (T) and for exactly n many predeces- 
sors t C cr, r G split(T). Now let T be so that: if a is an n-th splitting node, then T a ~( m ) 

decides 4>{n) whenever a"(m) G T. Fix a G split(T), lh(o~) = n. Say a is a-bad iff: for 
almost all £ with o~"(£) G T for all r G T with r D cr (^) and which is an n-th splitting node 
and for (almost) all m with r"(m) G T, the value forced to (j>(n) contains f a {£) [which is the 
value forced to f a (n) by T a ~^]. At most n many a can be cr-bad. Let a be such that it is 
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not cr-bad for any a G split(T). Construct T' < T as follows. stem(T') = stem(T) =: a; 
lh(a) = uq. Choose infinitely many £ G ui so that a~(£) G T and there are T£ £ T with 
T£ ~D a"{£) and which are n()-th splitting nodes so that for some mg G u> with r/(m^) G T, 

the value forced to ^(jiq) doesn't contain f a {tj. Let ft G split(T) extend rf{mt). We 
put all into T' . Repeat this procedure with each ft in place of a; etc. In the end we 
construct a condition T' < T so that 

V |hMi"3°°n (/ Q (n)^0(n))". 

This concludes the proof of part (a) . 

(b) Immediate from Theorem 5.1. 

(c) Rewrite the proof of Theorem 3.4. (c). 

(d) Let (s n ; n G u) enumerate the basic clopen sets of 2 U . Let O be a Mi-name for 
an open set. Clearly we can identify O with a Mi-name / for a strictly increasing function 
so that 

\\-Ml"0 = U n6w S /(n)"- 

We say a good P = (P a ; a G u <UJ ) is 6 -soft iff 

(9) there is a function / : u <UJ -> w <w so that Va, r G w <w 
(I) r£P ff implies f{a) C /(r); 
(II) T T (P) |hMi'7(r) = /W(r))"; 

(III) VfcGwV/iG [T T (P)] 3p G split(T T (P)) (lh(f(p)) > k A pQh); 

(IV) r G P. and r(//i(a)) > m imply T r (P) IKmi'XO \ U n e*M/M) S /W ^ 

5.7. Lemma. Given WSl-names O and f as above and a good P = (P a ; a G u> <UJ ), 
there is Q = (Q a ', o~ G u <UJ ) < P which is good and O-soft. 

Proof. The proof is similar to the one of 5.2. — we proceed by recursion on lh(o~), 
and construct Q a , Q a and /. 

> a = (). We let Q {) = P (> . Let /(()) = (). Fix r G P {> ; find T'(r) < T T (P) and 
£ G u, £ > 1, so that 

and T'(r) decides the first £ values of/; say T'(r) \\- m n f\t = p" ■ Set f (stem(T' (r))) = p, 
and — unfixing r — let Q() = {stem((T ; (r)); r G P()}- 
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> lh(a) > 1. If a £ Q a \n for any n < lh{a) we proceed as above (letting f(a) = () 
and guaranteeing Q a n O^™ = for n < lh(a)). Otherwise let m < lh(a) be unique with 
o~ £ Qa\m- Then a = stem(T'(f)) (where a\m C f C a and f G Qo-fm)- Note that /(cr) 
has been defined already. Let Q a = succt' Fix r G (Jo-; find T'(r) < (T'(f)) T and 
£ > max{lh(o~), lh(f(a))} so that 

T'(r) lhMi>(0\U ne ^/ (n) )< 7 ( Z7 fey'' 

and T"(r) decides the first £ values of /; say T'(r) \\- mi" f\£ = p" ■ Set / (stem(T' '(r))) = p, 
and — unfixing r — let Qo- = (stem(T / (r)); r G Qo-} (without loss disjoint from Q a \ n for 
n G lh(a)). 

Then Q < -P is easily seen to be good and O-soft. □ 

We note that if P < Q, P and Q are good, and Q is O-soft, then P is O-soft as well, 
and this is witnessed by the same function /. If P <* Q, P and Q good and Q O-soft, 
then (I) - (III) in ( ( v ) ) are satisfied (redefine the function / at finitely many places) and 
(IV) is satisfied for almost all cr, and for a for which it does not hold, it is still satisfied for 
almost all r G P a . We call P with these properties almost O-soft. 

Fix i G 2 U . We define the rank function p x = on lv <uj (where P is good and almost 
O-soft). 

Px(T) = 0< >xe \J m <lh(f(r)) S /(r)(m); 

p x (r) = a < — > for no (3 < a do we have p x {r) = (3 
and V°°(j G P T (p x (a) < a); 

p x {r) = oo < — > for no (3 < ui\ do we have p x {r) = (3. 

Note that the statement " p x (a) = oo" is equivalent to the existence of Q < P, Q good, 
Vr G (Q T C P T ) such that Vr G split(T a (Q)) (x £ Um<ih(f(r)) s f(r)(m))- The 

latter is easily seen to be a E{-statement about x (with parameters P and /); hence 
H a = H£ := {x; p x (cr) < uj\} is 11^ and thus measurable. 

5.8. Lemma. Let a G u <UJ , P good and almost O-soft, and assume T a (P) || — mi" < 
/it", /or some p, < 1. T/ien p(H a ) < p. 

Proof. We show by induction on a < lo\ simultaneously for all r G split(T a (P)) 
that //({x; /0 x (r) < a}) < p. 
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> a = 0. As T r (P) II-miXO) < and T T (P) ||-mi" Um<ifc(/(r)) s /(-)(m) ^ 6 "> this 
is immediate. 

> a > 0. Note that {x; ^(r) < a} = [j ieoJ f| fe p T with f(ih(r))>i IWJ^ ) < Z 3 )- 
The set on the right-hand side is easily seen to have measure < /z, by induction. □ 

Note that if Q < P, Q and P good and P almost O-soft, and Va G u; <w (Q CT C* P CT ), 
then P^ D for all a G uj <uj . Let us say an almost O-soft good P is O -maximal iff 
whenever Q <* P good and Va G u <UJ (Q a C* P a ), then Va G w <a; (/z(Pj) = fi( H *))- 

5.9. Observation. Given an almost O-soft good P , there is Q <* P such that Vcr G 
<*> <UJ {Qa Q* Pa) o,nd Q is O -maximal. 

Proof. If P is almost O-soft good and not O-maximal, then we can find Q <* P 
so that Va G w <ti; (Qa C* P CT ) and r G u <UJ so that A*(#?) > fi(H?). Thus if there 
were no Q <* P with Vcr G o; <w (Qcr ^* Pr) which is O-maximal, we could construct a 
sequence (P Q ; a < uj x ) so that a < [3 implies P^ <* P a , Va G w <w (P& C* P«) and 
Va < <jj\ 3r G oj <w so that /x(P^ + ) < /J>(H^ ), a contradiction. □ 

Equipped with these lemmata (as well as Lemma 5.3.) we are ready for the proof that 
cov(C) = k in the last model. Assume A < k and (iV a ; a < A) is a sequence of Mi-names 
for null GVs. Let P", n G u, be Mi-names for open sets so that 

|hMi"Vn (fx(cfc) < A A> = n n ur- 

Given T G MI we shall produce S <T and a Mi-name £ for an object in 2 U so that 

(*) S|hm''Va< A (xg #«)''. 

Without loss T = uj <uj . Let (O q ; a < A) be an enumeration of Mi-names for all finite 
unions of the names U%. Let / a , a < A, be the names for the corresponding functions 
(i.e. ||— Mi"O a = Un s /«(n)")- Using Lemmata 5.7. and 5.3. construct a <*-decreasing 

sequence (P a ; a < A) of good sequences so that for all a < A, P Q is O a -soft. Then P A is 
almost O a -soft for all a < A. Making another construction of length A, if necessary, using 
5.9. and (essentially) 3.6. (at limit steps), we can assume that P A is O a -maximal for all 
a < A. Let f a be the function witnessing this; and let P" := P"'^ be defined as above 
(before 5.8.) for a < A and a G uj <1jJ . 

We define the p.o. Q for shooting a Miller tree through 5" := Tq (P a ) and producing a 
name for a real. Conditions of Q are of the form p = (E p , (P>; a G E p ), T p ) = (a, (P CT ; a G 
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S),T) so that 

(i) E C split(S') is finite and closed under predecessors in split(S'); 

(ii) B a = (B^o, Pv,n CT -i) where B a ^ G B; 

(iii) i < j <n a implies D P CT)J ; 

(iv) r G P CT fl E and r(lh(a)) > i imply z < n CT — 1 and P T j C B ai for any j G n r ; 

(v) if r G E is a final node (i.e. P T fl E = 0), then n T = 1; 

(vi) T G [A x w] <w ; 

(vii) letting a = a(T) be such that ||- M i"O a = U(/3, n )er ^"n" » we have Va G E n 
^,n CT -i=0). 

We put (EP, (P>; a G E p ), T p ) = p < q = (£«, a G E«),r«) iff 
(I) E p D E<? ; 

(II) ?2 p > re« and B p ai C for <r G and i < 
(III) f 3 T 5 . 

5.10. Main Lemma. Q is ccc. 

Proof. Let (pP = (E' 3 , (B%; a G T,P),VP); (3 < u>i) be a sequence of elements of Q. 
Going over to stronger conditions, if necessary, we can assume there are E, n a (a G E) 
and B ayi (a G E,z G n CT ) so that T,P = E, n a = nP and P CT)i = B^ for all j3 < u\ (using 
MA LOl for the latter — see [Tr 1, Lemma 5.1.]). We have to find f3 < 7 so that, letting 
a = «(r' 5 un), ^(B a>n<7 _i \ > for all a G E; then and p 1 will be compatible. 

This is not trivial, for we may have \i(B^ \ (H a U if" )) > 0. 

Let E = {cr^; % G fc}. We shall produce A3 G [cui]^ 1 , A i+ i C Aj so that when /?, 7 G Aj 
then fj,(B a . ina _i \H£.) > where a = a^T' 3 UT 7 ). Fix i < k, and suppose Aj_i has been 
constructed (where A_i = cui). Let P> := P CTi)nCT ._i. Fix f3 G Aj_i. We claim that there 

is nP so that V°°r G P* (ji(B \ H^^) > ^). (**) 

For suppose not. Fix gr G cu <w increasing and find {r n ; n G C so that 

Ai(P \ Hr^ ] ) < ^y. Let P* < P A be defined by 

p* _ f {r n ; n G a;}, if a = cr^ 
CT \ -P<j, otherwise. 

Then^(if^ (r,3) ' P *nP) = M(Umea,nn>m#T„ (r/3) )n 5 ) > 0, contradicting O^^-maximality 
of P\ This shows (**). 
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Without loss there is n so that rip = n for all (3 G Aj_i. Let V G [Aj_!] 2n . Assume 

that for all pairs {/3, 7 } G [r] 2 we have ^(5 \ #£ (r/3ur7) ) = (***). Find r G P*. so that 

r(lh(ai)) > n 4 , r satisfies (IV) in (9) for all /3 G T, ^(S \ iZ? (r/3) ) > ± for all /? G T (by 

(**)), and n(B \ ^ (r/3ur7) ) < ^ for all {/3, 7 } G [r] 2 (by (***)). Given [5 G T, we have 
(by (IV) in (9)) 

T T (P*) IhMEXO-^) \ U Bett(/ a(r., (T)) ^) (n) ) < 

Note that U„ e j/»(/«(r/») (T) ) s /a(r ,s )(T)(n) C #" (r/3) ; thus for {/?, 7} G [r] 2 , 

T T (P X ) hmi n KO a ^ ur ^ \ (^Ufl?^)) < £», 
hence by Lemma 5.8., \ (^ (r/3) u H? {T ^)) < Therefore we get fi(B \ 

{H a(r') u ^(T^ < ^ for aU {/357} G [r] 2_ 

Note, however, that 

2<5>(B\i^) 

/3er 

< ,*({*; G r; x G B \ f^}! < 1}) + 2 • n ■ ^({x; \{(3 G T; s G B \ tf r ^}| > 2}) 

<l + 2- n-n 2 - — = 1 + - < 2, 

n 4 n 

a contradiction to (***). Applying the partition relation ui\ — > (w,u;i) 2 , we easily get 

Aj G [A,_!]^ so that for all pairs {/3, 7 } G [A,] 2 we have /i(B \ H^^) > 0. This 
proves the Main Lemma. □ 

5.11. Observation. Let G be Q-generic over N -< H(x), where A C N, Q G AT, and 

|iV| = A. 

(%) S 1 := U{E P ; p G G} is the set of splitting nodes of a Miller tree S; in fact, whenever 
a G S, then \P$ nS\=u. 

(ii) For a G S and i G ui set B a ^ := n-f-B^; p G G}. Then B a ^ is a closed (and 

non-empty) set of reals, i < j implies B a ^ D B a j, r G P a fl S and r(lh(o~)) > i imply 
B T ,j Q B a ^ for any j , and for any f G [S], we have \ C\f\ n eS Bf\ nj o\ = 1 (and this is still 
true for any branch of S in any larger model; thus the family {B a o; a G S} can be thought 
of as a Mi-name for a real). 
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(Hi) V/3 < A 3n G iv Wa G S W°°i G u (B a>i n H { J- W ' n)}) = 0). 

Proof, (i) Use genericity and the fact that given p, a G E p and j G w, we can find 
find q < p, t <E Pa with r(lh(a)) > i and r G E 9 . 

(ii) Using genericity and the fact that given p, B v ai we can find q < p so that B q ai is 
closed, we get closedness. The rest is easy. 

(iii) By genericity it suffices to show that given p, j3 < A, there are n G u and q < p 
with (/?, n) E T q . To see this we use an argument similar to the one in the proof of 
5.10. Let E p = {o-j; i G fc}. Using (>( rP )-maximality of P\ find m (i G fc) so that 

V°°r G P A (^(Si \ H^ TV) ) > £), where P, = B ffi , n<r ._i (this is (**) in 5.10.). Let 
n > max; efe ni. We set r g = T p U {(/3,n)}. Fix i E k. As in 5.10. n{H? {F9) \ (#r (rP) U 
#" ({(/3,n)}) )) -> for r(//i((T l )) -> oo (r G P A ). Also (by Lemma 5.8.) //(#? ({(/3,n)}) ) < 1 
Hence liminf re pA /J,(Bi \ H?^ r "*) > ^- — ^. Thus jtt(-Bj \ ip?/ r "*) > 0. This means we can 
make a straightforward extension to a condition q. □ 

5.12. Claim. S |hMi"Va < A (x g N a )" , where x is the Ml-name given by 5.11. (ii). 
Proof. Suppose, by way of contradiction, that for some (3 < A and some T < S, 

Choose n G u so that for some p G G, (J3, n) G r p . Clearly T \\- M fx e U% = O a ", where 
a = a{{{(3, n)}). Find k G w and T < T so that 

P II — miii" ^ £ s /«(fe)" • 

Let r G split{T') so that lh(f a {r)) > k + 1. Then P^ ||- M i"£ e s /«(r)(fc) C if"" 
(+). Choose q < p, q E G so that r G E 9 . Then iP^ n B^^^ = 0, in particular 

s /«(r)(fe) n B q rnq _ x = 0. Choose f G P T A n P' with f(lh(r)) > n% - 1, and r < g, r G G so 

that f G E r . Then P f , C P| C P^ n? _i, and 

Pf ||— Ml"# G Pf,o", 

contradicting (+). □ 

Thus S 1 and a; satisfy (*), and Theorem 5.6. is proved. □ 

Theorems 5.1. and 5.6. say that the behaviour of Miller forcing is rather similar to 
that of Cohen forcing: both preserve MA(a-centered) and both collapse add(C) to uj\ (cf 
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the first paragraph of the Introduction for Cohen forcing). It seems that any "reasonable" 
forcing notion generated by a name for an unbounded real does the latter (compare this 
to Question 3.11.). 

We believe that a similar argument as the one in part (d) above should yield the 
same result for adding a Laver real (and thus positively answer Question 3.7.). The main 
problem is that when defining O-softness ( ( v ) ) we cannot require something corresponding 
to condition (IV) for Laver forcing; and thus we do not know whether the p.o. Q will be 
ccc in the Laver case. 

We also note that it seems to be a general state of affairs that "reasonable" p.o.'s 
adding a single real can only collapse cardinal invariants (in ZFC) which are dual to 
cardinals which are increased by iterating the same forcing. E.g.: a single Cohen real 
collapses cov(C) and iterated Cohen forcing increases unif(C); or: a single Laver real 
collapses d and iterated Laver forcing increases b. According to this philosophy, it should 
be consistent that cov(C) is still large after one Laver real, for Woodin (unpublished) and 
(later, but independently) Judah and Shelah [JS 2, section 1] showed that Laver forcing 
preserves outer measure (and thus the iteration does not increase unif(C). 

Of course one may investigate other related forcings as well — our choice was moti- 
vated by selecting forcings which have some effect on cardinal invariants when iterated. 
An example which leaves all cardinal invariants small (and just increases 2^) is iterated 
Sacks forcing. This seemingly corresponds to a result of Carlson's and Laver's [CL] that 
Sacks forcing may preserve the full extent of MA. 



References 

[Ba] T. Bartoszynski, Combinatorial aspects of measure and category, Fundamenta 
Mathematicae, vol. 127 (1987), pp. 225-239. 

[BaJS] T. Bartoszynski, H. Judah and S. Shelah, The Cichon diagram, submitted 
to Journal of Symbolic Logic. 

[BS] T. Bartoszynski and S. Shelah, Closed measure zero sets, Annals of Pure 

32 



and Applied Logic, vol. 58 (1992), pp. 93-110. 

[Be] M. G. Bell, On the combinatorial principle P(c), Fundamenta Mathematicae, 
vol. 114 (1981), pp. 149-157. 

[Bl] A. Blass, Selective ultrafilters and homogeneity, Annals of Pure and Applied 
Logic, vol. 38 (1988), pp. 215-255. 

[Br 1] J. Brendle, Larger cardinals in Cichon's diagram, Journal of Symbolic Logic, 
vol. 56 (1991), pp. 795-810. 

[Br 2] J. Brendle, Amoeba-absoluteness and projective measurability, to appear in 
Journal of Symbolic Logic. 

[BJS] J. Brendle, H. Judah and S. Shelah, Combinatorial properties of Hechler 
forcing, Annals of Pure and Applied Logic, vol. 58 (1992), pp. 185-199. 

[CL] T. Carlson and R. Laver, Sacks reals and Martin's axiom, Fundamenta Math- 
ematicae, vol. 133 (1989), pp. 161-169. 

[CP] J. Cichon and J. Pawlikowski, On ideals of subsets of the plane and on Cohen 
reals, Journal of Symbolic Logic, vol. 51 (1986), pp. 560-569. 

[Fr] D. Fremlin, Cichon's diagram, Seminaire Initiation a l'Analyse (G. Choquet, M. 
Rogalski, J. Saint Raymond), Publications Mathematiques de l'Universite Pierre 
et Marie Curie, Paris, 1984, pp. 5-01 - 5-13. 

[GJS] M. Goldstern, M. Johnson and O. Spinas, Towers on trees, to appear in 
Proceedings of the American Mathematical Society. 

[GRSS] M. Goldstern, M. Repicky, S. Shelah and O. Spinas, On tree ideals, 
preprint. 

[Ha] L. Halbeisen, in preparation. 

[Je 1] T. Jech, Set theory, Academic Press, San Diego, 1978. 

[Je 2] T. Jech, Multiple forcing, Cambridge University Press, Cambridge, 1986. 

[Ju 1] H. Judah, Y>\-sets of reals, Journal of Symbolic Logic, vol. 53 (1988), pp. 636- 
642. 

[Ju 2] H. Judah, Absoluteness for projective sets, to appear in Logic Colloquium 1990. 

[JMS] H. Judah, A. Miller and S. Shelah, Sacks forcing, Laver forcing, and Mar- 
tin's Axiom, Archive for Mathematical Logic, vol. 31 (1992), pp. 145-162. 

33 



[JS 1] H. Judah AND S. Shelah, Assets of reals, Annals of Pure and Applied Logic, 

vol. 42 (1989), pp. 207-223. 
[JS 2] H. Judah and S. Shelah, The Kunen-Miller chart (Lebesgue measure, the Baire 

property, haver reals and preservation theorems for forcing) , Journal of Symbolic 

Logic, vol. 55 (1990), pp. 909-927. 

[Ku] K. Kunen, Set theory, North-Holland, Amsterdam, 1980. 

[Ma] A. R. D. Mathias, Happy families, Annals of Mathematical Logic, vol. 12 
(1977), pp. 59-111. 

[Mi 1] A. Miller, Some properties of measure and category, Transactions of the Amer- 
ican Mathematical Society, vol. 266 (1981), pp. 93-114. 

[Mi 2] A. Miller, Rational perfect set forcing, Contemporary Mathematics, vol. 31 
(Axiomatic Set Theory, 1984, edited by J. Baumgartner, D. Martin and S. She- 
lah), pp. 143-159. 

[Pa 1] J. Pawlikowski, Powers of transitive bases of measure and category, Proceed- 
ings of the American Mathematical Society, vol. 93 (1985), pp. 719-729. 

[Pa 2] J. Pawlikowski, Why Solovay real produces Cohen real, Journal of Symbolic 
Logic, vol. 51 (1986), pp. 957-968. 

[Ro] J. Roitman, Adding a random or a Cohen real: topological consequences and the 
effect on Martin's axiom, Fundamenta Mathematicae, vol. 103 (1979), pp. 47-60 
and vol. 129 (1988), p. 141. 

[RS] A. Roslanowski and S. Shelah, More forcing notions imply diamond, preprint. 
[SW] S. Shelah and H. Woodin, Forcing the failure of CH by adding a real, Journal 
of Symbolic Logic, vol. 49 (1984), pp. 1185-1189. 

[Si] J. Silver, Every analytic set is Ramsey, Journal of Symbolic Logic, vol. 35 
(1970), pp. 60-64. 

[Tr 1] J. Truss, Sets having calibre in: R. O. Gandy and J. M. E. Hyland, eds., 
Logic Colloquium '76 (North-Holland, Amsterdam, 1977), pp. 595-612. 

[Tr 2] J. Truss, The noncommutativity of random and generic extensions, Journal of 
Symbolic Logic, vol. 48 (1983), pp. 1008-1012. 

[Tr 3] J. Truss, Connections between different amoeba algebras, Fundamenta Mathe- 
maticae, vol. 130 (1988), pp. 137-155. 



[vD] E. K. van Douwen, The integers and topology, Handbook of set-theoretic topol- 
ogy, K. Kunen and J. E. Vaughan (editors), North-Holland, Amsterdam, 1984, 
pp. 111-167. 

[Wo] W. H. Woodin, On the consistency strength of projective uniformization, Pro- 
ceedings of the Herbrand Symposium, Logic Colloquium '81, J. Stern (ed.), 
North-Holland, Amsterdam, 1982, 365-384. 



35 



